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(57) Abstract 

A technique is described for identifying mutations, if 
any, present in a biological sample, from a pre—selected 
set of known mutations. The method can be applied to 
DNA, RNA and peptide nucleic acid (PNA) microarrays. 
The method analyzes a dot spectrogram representative of 
quantized hybridization activity of oligonucleotides in the 
sample to identify the mutations. In accordance with 
the method, a resonance pattern is generated which is 
representative of nonlinear resonances between a stimulus 
pattern associated with the set of known mutations and the 
dot spectrogram. The resonance pattern is interpreted to a 
yield a set of confirmed mutations by comparing resonances 
found therein with predetermined resonances expected for 
the selected set of mutations. In a particular example, the 
resonance pattern is generated by iteratively processing the 
dot spectrogram by performing a convergent reverberation 
to yield a resonance pattern representative of resonances 
between a predetermined set of selected Quantum Expressor 
Functions and the dot spectrogram until a predetermined 
degree of convergence is achieved between the resonances 
found in the resonance pattern and resonances expected for 
the set of mutations. The resonance pattern is analyzed 
to a yield a set of confirmed mutations by mapping the 
confirmed mutations to known diseases associated with the 
pre-selected set of known mutations to identify diseases, 
if any, indicated by the biological sample. By exploiting 
a resonant interaction, mutation signatures may be robustly 
identified even in circumstances involving low signal to noise ratios or, in some cases, negative signal to noise ratios. 
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METHOD AND APPARATUS FOR ANALYZING HYBRIDIZED BIOCHIP 
PATTERNS USING RESONANCE INTERACTIONS EMPLOYING QUANTUM 

EXPRESSOR FUNCTIONS 

5 Field of the Invention 

The invention generally relates to techniques for analyzing biological samples such as 
DNA, RNA, or protein samples and in particular to techniques for analyzing the output patterns of 
hybridized biochip microarrays. 

Background of the Invention 

1 0 A variety of techniques have been developed to analyze DNA or other biological samples 

to identify diseases, mutations, or other conditions present within a patient providing the sample. 
Such techniques may determine, for example, whether the patient has any particular disease such 
as cancer or AIDS, or has a predisposition toward the disease, or other medical conditions present 
in the patient.DNA-based analysis may be used either as an in-vitro or as an in-vivo control 

1 5 mechanism to monitor progression of disease, assess effectiveness of therapy or be used to design 
dosage formulations. DNA-based analysis is used verify the presence or absence of expressed 
genes and polymorphisms. 

One particularly promising technique for analyzing biological samples uses a DNA-based 
microarray (or microelectronics biochip) which generates a hybridization pattern representative of 

20 the characteristics of the DNA within the sample. Briefly, a DNA microarray includes a 
rectangular array of immobilized single stranded DNA fragments. Each element within the array 
includes few tens to millions of copies of identical single stranded strips of DNA containing 
specific sequences of nucleotide bases. Identical or different fragments of DNA may be provided 
at each different element of the array. In other words, location (1,1) contains a different single 

25 stranded fragment of DNA than location (1,2) which also differs from location (1,3) etc. Certain 
biochip designs may replicate the nucleotide sequence in multiple cells. 

DNA-based microarrays deploy chemiluminiscence, fluorescence or electrical 
phenomenology to achieve the analysis. In methods that exploit fluorescence imaging, a target 
DNA sample to be analyzed is first separated into individual single stranded sequences and 

30 fragmented. Each sequence being tagged with a fluorescent marker molecule. The fragments are 
applied to the microarray where each fragment binds only with complementary DNA fragments 
already embedded on the microarray. Fragments which do not match any of the elements of the 
microarray simply do not bind at any of the sites of the microarray and are discarded during 
subsequent fluidic reactions. Thus, only those microarray locations containing fragments that bind 

1 
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for analyzing the output thereof will now be described in greater detail. Initially, at step 100, 
fluorescently labeled primers are prepared for flanking loci of genes of interest within the DNA 
sample. The primers are applied to the DNA sample such that the fluorescently labeled primers 
flank genes of interest. At step 102, the DNA sample is fragmented at the locations where the 
5 fluorescently labeled primers are attached to the genes of interest to thereby produce a set of DNA 
fragments, also called "oligonucleotides" for applying to the DNA microarray. 

In general, there are two types of DNA microarrays: passive hybridization microarrays and 
active hybridization microarrays. Under passive hybridization, oligonucleotides characterizing the 
DNA sample are simply applied to the DNA microarray where they passively attach to 
1 0 complementary DNA fragments embedded on the array. With active hybridization, the DNA array 
is configured to externally enhance the interaction between the fragments of the DNA samples and 
the fragments embedded on the microarray using, for example, electronic techniques. Within FIG. 
1, both passive hybridization and active hybridization steps are illustrated in parallel. It should be 
understood that, currently for any particular microarray, either the passive hybridization or the 
15 active hybridization steps, but not both, are typically employed. Referring first to passive 
hybridization, at step 104 a DNA microarray chip is prefabricated with oligonucleotides of interest 
embedded or otherwise attached to particular elements within the microarray. At step 106, the 
oligonucleotides of the DNA sample generated at step 102 are applied to the microarray. 
Oligonucleotides within the sample that match any of the oligonucleotides embedded on the 
20 microarray passively bind with the oligonucleotides of the array while retaining their fluorescently 
labeled primers such that only those locations in the microarray having corresponding 
oligonucleotides within the sample receive the primers. It should be noted that each individual 
nucleotide base within the oligonucleotide sequence (with lengths ranging from 5 to 25 base pairs) 
can bond with up to four different nucleotides within the microarray, but only one oligonucleotide 
25 represents an exact match. When illuminated with fluorescent light, the exact matches fluoresces 
most effectively and the non-exact matches fluoresce considerably less or not at all. 

At step 108, the DNA microarray with the sample loaded thereon is placed within a fluidics 
station provided with chemicals to facilitate the hybridization reaction, i.e., the chemicals facilitate 
the bonding of the oligonucleotide sample with corresponding oligonucleotides within the 
30 microarray. At step 110, the microarray is illuminated under fluorescent light, perhaps generated 
using an ion-argon laser, and the resulting fluorescent pattern is digitized and recorded. 
Alternately, a photograph of the fluorescent pattern may be taken, developed, then scanned into a 
computer to provide a digital representation of the fluorescent pattern. In any case, at step 112, the 
digitized pattern is processed using dedicated software programs which operate to focus the digital 
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Classical methods such as probabilistic estimator such as minimum a posteriori (MAP) estimator, 
maximum likelihood estimator (MLE) or inferencing mechanism may be used to render a 
diagnostic assessment. 

As noted above, it would be desirable to provide improved techniques for analyzing the 
5 outputs for DNA microarrays to more quickly, reliably and inexpensively yield a valid diagnostic 
assessment. To this end, the invention is directed primarily to providing a sequence of steps for 
replacing steps 114-130 of FIG. 1. 

Summary of the Invention 

1 o In accordance with a first aspect of the invention, a method is provided for analyzing an 

output pattern of a biochip to identify mutations, if any, present in a biological sample applied to 
the biochip. In accordance with the method, a resonance pattern is generated which is 
representative of resonances between a stimulus pattern associated with a set of known mutations 
and the output pattern of the biochip. The resonance pattern is interpreted to yield a set of 
15 confirmed mutations by comparing resonances found therein with predetermined resonances 
expected for the selected set of mutations. 

In an exemplary embodiment, the biological sample is a DNA sample and the output 
pattern being analyzed is a quantized dot spectrogram generated by a hybridized oligonucleotide 
microarray. The resonance pattern is generated by iteratively processing the dot spectrogram by 
20 performing a convergent reverberation to yield a resonance pattern representative of resonances 
between a predetermined set of selected Quantum Expressor Functions and the dot spectrogram 
until a predetermined degree of convergence is achieved between the resonances found in the 
resonance pattern and resonances expected for the set of mutations. The resonance pattern is 
analyzed to yield a set of confirmed mutations by mapping the confirmed mutations to known 
25 diseases or diagnostic conditions of interest, associated with the pre-selected set of known 
mutations to identify diseases, if any, indicated by the DNA sample. A diagnostic confirmation is 
then made by taking the identified diseases and solving in reverse for the associated Quantum 
Expressor Functions and then comparing those Quantum Expressor Functions with ones expected 
for the mutations associated with the identified disease to verify correspondence. If no 
3 0 correspondence is found, a new sub-set of known mutations are selected and the steps are repeated 
to determine whether any of the new set of mutations are present in the sample. 

In the exemplary embodiment the set of nonlinear Quantum Expressor Functions are 
generated are follows. A set of mutation signatures representative of the pre-selected set of known 
mutations is input. A representation of a microarray oligonucleotide pattern layout for the 

5 
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various arrayed biomolecular, ionic, bioelectronic, biochemical, optoelectronic, radio frequency 
(RF) and electronic microdevices. Principles of the invention are particularly applicable to 
mutation expression analysis at ultra-low concentrations using ultra-high density passive and/or 
active hybridization DNA-based microarrays. Techniques implemented in accordance with the 

5 invention are generally independent of the physical method employed to accumulate initial 
amplitude information from the bio-chip array, such as fluorescence labeling, charge clustering, 
phase shift integration and tracer imaging. Also, principles of the invention are applicable to 
optical, optoelectronic, and electronic readout of hybridization amplitude patterns. Furthermore, 
principles of the invention are applicable to molecular expression analysis at all levels of 

1 0 abstraction: namely DNA expression analysis, RNA expression analysis, protein interactions and 
protein - DNA interactions for medical diagnosis at the molecular level. 
Apparatus embodiments are also provided. 



Brief Description of the Drawings 

1 5 The features, objects, and advantages of the present invention will become more apparent 

from the detailed description set forth below when taken in conjunction with the drawings in which 
like reference characters identify correspondingly throughout and wherein: 

Fig. 1 is a flow chart illustrating conventional passive and active hybridization DNA 
microarray analysis techniques, 
20 Fig- 2 is a flow chart illustrating an exemplary method for analyzing the output of a 

hybridized DNA microarray in accordance with the invention. 
Fig. 3 graphically illustrates the method of Fig. 2. 

Fig. 4 is a flow chart illustrating an exemplary method for generating Quantum Expressor 
Functions for use with the method of Fig. 2. 
25 Fig. 5 is a flow chart illustrating an exemplary method for preconditioning the output of a 

hybridized DNA microarray for use with the method of Fig. 2. 



Detailed Description of Exemplary Embodiments 
With reference to the remaining figures, exemplary embodiments of the invention will now 
30 be described. The invention will be described primarily with respect to an exemplary method for 
analyzing mutations signatures within output patterns of hybridized microarrays generated using 
DNA samples, but principles of the invention apply to the analysis of other protein-based samples 
or to other types of output patterns as well. 
Overview 

7 
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exploitation of resonance suppressors to verify detection. 
The Method 

Referring first to FIG. 2, initially at step 200, a set of mutations of interest is selected. The 
mutations, for example, may be mutations relevant to cancer, AIDS, or other diseases or medical 

5 conditions. At step 201, preconditioner transforms are generated based upon the selected set of 
mutations. The preconditioner transforms are provided to convert mutation nucleotide sequences 
into expected amplitude patterns in the prespecified microarray representation, given a particular 
biochip layout. At step 202, Quantum Expressor Functions are generated based upon the 
Hamiltonian of a pre-selected basis system. The Quantum Expressor Functions are designed to 

10 couple the Hamiltonian for the selected basis system to a predetermined DNA microarray 
configuration to permit a resonance interaction involving the output of the DNA microarray. 
Resonance stimulus is generated, at step 204, using the Quantum Expressor functions. 

What has been summarized thus far are preliminary steps performed off-line for setting up 
the Quantum Expressor Functions and the corresponding resonance stimulus. These steps need be 

1 5 performed only once for a given set of mutations and for a given DNA microarray configuration. 
Thereafter, any number of output patterns from the DNA microarray may be processed using the 
Quantum Expressor Functions to identify whether any of the mutations of the pre-selected set of 
mutations are found therein. Preferably, Quantum Expressor Functions are pre-generated for a 
large set of mutations and for a large set of DNA microarray patterns such that, for each new DNA 

20 microarray output pattern from each new patient sample, the presence of any of the mutations can 
be quickly identified using the predetermined set of Quantum Expressor Functions. In general, the 
aforementioned steps need be repeated only to update the Quantum Expressor Functions to 
accommodate new and different DNA microarray patterns or to if new mutations of interest need 
to be considered. 

25 At step 206, an output pattern (referred to herein as a Dot Spectrogram) is generated using 

a DNA microarray for which Quantum Expressor Functions have already been generated. At step 
208, the dot spectrogram is preconditioned to yield a dot spectrogram tesselation (DST) to permit 
exploitation of a resonance interaction between the dot spectrogram and the Quantum Expressor 
Functions. The actual resonant interaction, which involves convergent reverberations, is 

30 performed at step 210 until a pre-determined degree of convergence is achieved. Once 
convergence is achieved, a resulting resonance pattern is processed at step 212 to identify any 
mutations represented thereby. As will be described below, step 212 is rendered trivial by virtue of 
the aforementioned resonant interaction which is based upon Quantum Expressor Function already 
correlated with the pre-selected mutations. Hence, no complicated analysis is required to interpret 
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signal-to-noise ratio (SNR)=0. 

In the exemplary embodiment, the DNA microarray is an N by M DNA chip array wherein 
an element of the array is referred to herein as an "oxel": o(ij). 

The pre-hybridization microarray (PEBC) is expressed as: 

N M 

5 PEBC = X S where N and M refer to the linear (row and column) 

i i 

dimensions of the 2-D microarray. 

An inverse Dirichlet Tessellation (IDT) on the PEBC is applied such that a singular value 
decomposition (SVD) on the resulting array yields the location of the mutation of interest at the 
SNR=0 condition. Conceptually the process corresponds to setting up a concave diffusion front at 
1 0 the mutation-centered oxel. 

The equations used are 

15 07 =k a (Dtf^ where <x a = 4/7. 

N f = k N L{Dt)°% where a N = 3/7. 
D H = 7/4. 

20 The constants k,, ka and k N are respectively set to 0.856, 0.68, and 1 .34, and for biochip 

dimensions N,M>100, t is typically set to 10 2 * a 2 /D where a = inter-oxel distance and D is a 
coefficient for percolation of the point spread. D is chosen as 0.001. These equations impose a 
specific IDT, i.e., rapid diffusion on the mutation-centered oxel, and synthetically tessellate the 
biochip. 

25 

Basis System for Quantum Expressor Functions 

To generate Quantum Expressor Functions (QEF) at step 202, a basis system for the QEF is 
first selected. The selection of the basis system and the generation of the QEF's based thereon 
depends, in part, and the characteristics of the DNA microarray. 
30 The numeric value associated with each oxel is given by: 

d(/,7) = ^.4*" 1 +a Jt . I .4*- 2 +...+a l .4 1 +a 0 .4° 

11 



BNSDOCID: <WO 0052625A2J_> 



WO 00/52625 PCT/US00/04076 . 

quantum noise is exploited to drive order in a quantum-mechanical system, as opposed to Gaussian 
noise in a classical system. The appearance of a resonance requires an asymmetry in the energies 
of the two states. A rate equation can be constructed for the system, such that the dynamics can be 
characterized in terms of transition rates O + and O- between the two asymmetric quantum 
superposition states, and when the drive frequency and the interwell transition rates are much 
slower than the intrawell relaxation rates. The signal to noise ration (SNR) of such a superposition 
system is given by: 

-|2 



SNR = 



7C 



4 \ + txp[e 0 /K B T 0 ] 



10 Where k b is the Boltzmann's constant, and T is the temperature. The sinusoidally 



e = £ 0 +S £ xcosa) s t 



modulated asymmetry energy e is given by: 



In the above expression the power spectrum S(<o) represents the Fourier transform of C(x), 
containing a roughly Lorentzian broadband noise background and 5-fiinction peaks at co = 0, the 
1 5 driving frequency co s , and its harmonics. The measured correlation function for the quantum noise 
is given by C(t) = <n +i (t)n +I (t+ x)>, where each n +1 = 0 or 1, and the <, indicates an average overt 
over many data points i taken at equal intervals. 

The probability of being in the + quantum state at t after being in the state q 0 at is given by 

20 

" + ck .-«>)• 



QSR occurs for an asymmetric well, but not for a symmetric energy well. 

25 A custom Hamiltonian, for use with step 402, which couples the above system to an 

ensemble of harmonic oscillators is given by 



13 
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equilibrium state in the absence of driving force. 

The power amplitudes 7j m in the mth frequency component of asymptotic state space are 
calculated at step 404 using 



7i m (n 9 £) = 4x\P m (n,e)\ 
and the phase shift is given by 

'lm(P m (Q,o) 



10 



<p m (Qe ) = tan" 1 

The analytic for the external force is given by 
P.fas) = -J—-^h(-imSl, r ) 



15 The parameters y, e 0 are predetermined and are design specific. Typically, values of 

0.001 and 0.0001 are used for y and s 0 respectively. In the above expression \P m \ 
determine the weights of the 5 spikes of the averaged spectral power density. 

For particular applications, the QEF is designed by matching the power spectral density 
20 (PSD) amplitude of coded mutation signature to that of the spin-boson system described above so 
that stochastic and deterministic time scales match and so that the time scales couple back to noise 
statistics and degree of asymmetry. The method employs a fully automated iterative conjugate 
gradient relaxation method for Spectral matching between asymmetric base system and coded 
mutation signature. The actual determination of the QEF depends on the specifics of 
25 bioelectronics substrates used for actual analysis. The method is however generalizable to all or 
almost all arrayed embodiments. In addition, the method is highly scalable to array dimensions (as 
the offline design trade-space time does not matter to computational complexity). Since the system 
is an overdetermined coupled system, convergence criteria and stability of relaxation method 
directly relates to downstream resonance effectiveness. 

30 



15 
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nonlinear oscillators, wherein a number of different entrained states co-exist. At ground truth 
POBC locations, an a priori measurement of entrapment is performed (step 408). This is done by 
approximate Daido Integral() with 7^ = PSD maxima at regions where DST boundary > desired 
detection threshold. (For more information regarding the Daido Integral, see Physics Review 
5 Letters, 77(7), 1 406-1 4 1 1 .) Premultiplier constants are used to ensure that Z k meets the following 
tests: 

- maxima power spectrum density (PSD) matches; and 

- L 2 norm on even harmonics < e where e = NS-MRF Barrier assuming CSR assumptions. 

10 

The notion of entrainment states is exploited, in part, because the method treats the hixel 
dot spectrogram as a special case of coupled nonlinear oscillators in equilibrium. However, due to 
device imperfections, hybridization degradation and other limitations number of entrained binding 
states (i.e., incorrectly hybridized) coexist. A PSD match is desired where the OF is Z-peaked 
1 5 (but single peaked around each MRC-hixel). Absence of a single peak implies perfect or lack of 
hybridization. It also defines the resonance loci for this method (i.e., where maximum SNR 
enhancement) is obtained. 



Ground Truth Modulation 

20 The OF of ground truth is modulated at step 410 to yield the QEF as follows. Under 

controlled calibration, as stated above, maximal SNR enhancement (optimal resonance) is 
achieved when OF yields a single peak. It is a important design point for matching PSD of 
coupling spin Boson system to the synthetic QEF. The specific form of the QEF to be used is the 
generic OF shown above. So the exemplary method exploits two connotations of OF: (a) 

25 parametric form for the QEF (that is closer to the classical form) and (b) as exponential attractor 
for a dissipative system. The two OF's are then recoupled and convolved with the preconditioned 
dot spectrogram (see below). 

The resulting QEF generated via the steps of FIG. 4 is given by: 

30 

QEF MRCi =W) = -I SV- Z ^ 
Typically, only first three PSD peaks are considered for spectral matching. 



17 
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phase discontinuity and can be treated like a real-valued function. If values are computed for this 
deviation function err(.), then |err(p)| would specify an intensity image whose local maxima might 
indicate detection of expressed oligonucleotides of interest. 

Each phase angle corresponds to a point on the unit circle in the coordinate lane. This is a 
5 one-to-one mapping in both direction. Let V be the mapping that takes a phase angle into the 
corresponding vector on the unit circle. Let I be the inverse mapping that takes a vector on the unit 
circle back into the corresponding phase angle. V(f(p)) is thus a vector valued function which has 
no associated phase discontinuity. V can be averaged over a region without the problems 
associated with directly averaging phase angles. 

1 0 Given a rectangular neighborhood N(p,m,n) of the hixel p, let v be the vector which is the 

average of all the values of V(f(p)) in this region and let |v| be the magnitude of this vector. 
Clearly |v| must lie between 0 and 1 , inclusive. Moreover, |v| is a measure of the dispersion of the 
phase angles. If |v|=l, then all the vectors in the region N(p,m,n) are equal to v. If |v|=0, then the 
vectors are distributed more or less uniformly about the unit circle and there is no "average" phase 

15 angle. If |v|0, then v/|v| is a vector on the unit circle and I(v/|v|) can be defined to be to the 
"average" phase angle ave(f,p,m,n). Clearly, the closer |vj is to 1 , the tighter the clustering of the 
vectors about v/|vj and the greater the certainty that this is a meaningful average value. The 
important characteristic is that this average will tolerate phase with data noise. 

If the line is taken which is perpendicular to the vector v and passes through the point v, 

20 then this line will specify a chord of the unit circle. The arc of the unit circle which corresponds to 
this chord is the region from which the "average" vector comes. The length of this arc is 
2*arccos(|v|). Thus, to ensure that the "average" vector lies in a single quadrant or a 90 degree arc: 

|v| = cos(45 degrees) = 0.7071 

25 

|v| is referred to herein as the average magnitude and the minimum acceptable value for this 
average magnitude is referred to as minimum average magnitude. 

Averaging Phase Input: Let f be a phase image, F the corresponding accumulated phase 
30 function, and L+e=F be as described above. Assume that m and n are odd integers so that 
N(p,m,n) is a symmetric mXn rectangle of hixels with p in the exact center. Since L is linear and 
N(p,m,n) is symmetric about p, the average of L over N(p,m,n) will be L(p). Since e = F-L, the 
average of e over should be N(p,m,n) to be close to 0. Hence, approximately, 

19 
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These both define new phase images derived from f and are discrete analogs to the first 
derivative. The range of values for dv and df are also from -1 80 to +1 80. 

Let F be the accumulated phase function corresponding to f and let L+e^F be as described 
above. For the sake of convenience, assume that p is translated to the origin so that p=(0,Q). The 
5 linear function L is expressed as 

L(ij) = V*i + H*j + K 

for some constants V, H, and K. If L is a reasonable approximation to F, then it is expected 
1 0 that the first vertical difference of f to be an approximation to the slope V and the first horizontal 
difference of f to be an approximation to the slope H. Hence it is possible to estimate V and H by 
averaging dv and dh over some appropriate rectangle centered at p. Let 

V = ave( dv(f,p), p,m,n) 
15 H' = ave( dh(f,p), p,m,n) 

be these estimates. Note that these are phase averages. Probably m and n should be chosen 
so that m/n is roughly equal to H7V\ This ratio would imply that the total phase accumulation 
across the rectangle N(p,m,n) is about the same in both the vertical and horizontal directions. For 
20 example, the rate of change of phase along the i-axis (vertical) may be twice the rate of change 
along the j-axis (horizontal). In this case, a 5x1 0 rectangle of hixels may turn out to be the most 
appropriate neighborhood. 



25 



If a good estimate K 1 is computed for K, then an approximation to L is: 
L , (ij) = V**i + H , *j+K' 



If L* is a good enough approximation to L and F is linear enough, then the accumulated 
phase function F is reconstructed as follows: 
30 e'(p) = f(p)-L'(p)(mod) 



and 



F(p) = L'(p) + e'(p) 

21 
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a0 al a2 a3 a4 a5 a6 
bO bl b2 b3 b4 b5 
cl c2 c3 c4 c5 

where bO=al-aO, bl=a2-al,... and cl=bl-bO, c2=b2-bl,... 



Let F=L+e be define as earlier. If e were identically 0, then F would be linear and both 
second differences d2v and d2h would also be identically 0. If e is not identically 0, the second 

1 0 differences will necessarily also deviate from 0, however, not necessarily in the same place as e. If 
|e| attains a local maximum at a hixel p and this is associated with a very localized deviation from 
0, as would be expected of a signal from a mutation of interest, then d2v and d2h should also 
deviate from 0 fairly nearby to p. 

The deviation in d2v and d2h associated with a deviation in |e| may be spread out over a 

1 5 number of hixels. This will not only make it harder to detect a significant change in d2v and d2h 
but also make it harder to locate the center of this change using a local maxima finding filter. It 
may be possible to compensate for this by averaging d2v and d2h or jd2v| and |d2h| over 
rectangular regions N(p,m,n). This should tend to sharpen the peaks in d2v and d2h. Correlating 
several different images generated using d2v and d2h may also help with center finding since the 

20 correlation algorithm will automatically average nearby local maxima. 

Thus a method for achieving induced coupling for phase space has been described. 
Repeatability of the overall method hinges significantly on the aforementioned coupling as it 
induces analytic redundancy via complex information fusion at constant feed forward 
computational cost. Hence, the coupling is advantageous for at least two reasons: 1) it applies to 

25 any microarray device that may provide a phase or cyclical (modulo) input as opposed to 
amplitude input; and 2) it is important for use with active hybridization devices which will have an 
element of built in control that will have a phase representation. The coupling is actually 
introduced into the exemplary method in three possible ways. 

(a) if the entire resonance computation proceeds in the phase space as opposed to amplitude 
30 space. Then it is necessary to transform QEF and post-hybridization microarray output to phase 

space. The coupling material provides the transformations to do so. 

(b) if the microarray output is already in the phase space then it will only be applied to 
convert the QEF. 

(c) if different oxels are designed to solve for different aspects of the analysis, the coupling 
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The post-hybridization microarray is treated mathematically using the machinery of 
equations with aftereffect. Each hixel given by <I>(i j) is represented as a cluster of dynamical 
systems of potentially [CB] correctly bound, [UB] unbound, [PB] partially bound and [IB] 
incorrectly bound. Thus [CB] <E> (iJ) + [UB] $ (iJ) + [PB] <j) (iJ) + [IB] <j> (iJ) « T<j> (iJ) within 0.0001%. 

5 The model analytic for the estimated fluorescence activity T in a hixel h (iJ) is given by 

^ hvjffl = ® kij) ^ Aij) 9 ^ Ai J) ) » * to (hybridization start time). 



10 



The fluorescence stabilization section is given by 
And the rate of fluorescence stabilization is expressed via 

While ©¥ t hii = x ¥ h(ij) (t + S) , S £ 0; the system is assumed 
to be memoryless, i.e., © is ergodic. 

20 The resulting dot spectrogram generated at step 206 is given by: 

«(U) 



25 

Preconditioning of The Dot Spectrogram 

With reference to FIG. 5, the dot spectrogram <I>(i ,j) is preconditioned by performing the 
following steps. First, at step 502, the dot spectrogram is refocused to yield a refocused dot 
30 spectrogram. Then, at step 504, a cross-correlation convolution operation is performed to yield a 
correlated refocused dot spectrogram. A local maxima filter $ is then applied at step 506 to the 

25 
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The calculation of Q is independent of the oxel layout. From a preconditioning 
effectiveness standpoint, a best case design corresponds to a completely random oxel layout in 

terms of O -value for adjacent oxels. The worst case corresponds to O -value separation of 1 
among adjacent oxels. The oxel, o(ij) 2 , centered at (ij) comprises of complementary 
5 oligonucleotides, corresponding to a mutation of interest over the set Z. Loci, r, for averaging 

amplitude ranges from ±5 oxels to ±k oxels depending on ( O -value mod 4 k ) separation, fif then 

is computed using fif = V V — v Z. When the averaging loci for multiple mutations of 

Tty? r (2r + l) 

interest overlaps, then composite loci, r' is bounded by a rectangle whose top left hand and bottom 
right hand corner coordinates are given by [i min -k-l, j max +k+l] and [i max +k+l, j min -k-l] where i min , 
1 0 >max» jmin anc * Jmax correspond to the ordinate and abscissa for the oxel mutations with overlapping 
loci. 



C, given by: 



15 4>(ij)\ = cD(ij)^ V ij 

The preceding expression captures local ensemble deviation from dot spectrogram average. 
The design parameter k is computed offline based on specific bio-molecular signatures of interest. 
The suffix / denotes iterative index for a cross-correlation convolution operation to be applied after 
20 global refocusing. 

A uniform dot spectrogram rescaling can be achieved by applying a . S(I j) where a can 
be either a constant or a functional. This operator selectively enhances those hixels and ensemble 
boundaries whose intensity exceeds the local average by more than k prespecified standard 
deviations. 

25 k is a predetermined constant computed offline based on microarray fluorescence or 

chemiluminiscence sensitivity. 



f min(oligonucicotides/oxels required for flourorescem detection) 
total(oligonuuclcotides/oxel 



30 The suffix / denotes an iterative index for a cross-correlation convolution operation to be 

applied after global refocusing. 
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w, + vAu + B(u 9 u) = /, 
«(0) = «o 

where A = -P H A is the Stokes operator, B(u,u) stands for the non-linear term (u . Au) 
projected to the underlying Hilbert space H, f is the volume force projected to the same Hilbert 
space and v is the viscosity term. To meet the incompressibility condition the following Hilbert 
space is assumed to set the initial value problem 

H = jweZ 2 (2) 2 :divu = 0, Ju(x)dx = 0,u i | jr ^, = uj,^, J = 1,2 j 
and 

V = {ueH l (Q) 2 :ueH} 

where Q is the square [0,L] X [0,L]. The mathematical domain of the Stokes operator is 
given by 

D(A) = H 2 (Q) 2 nV 

Galerkin Approximation can be used to approximate the exponential attractor for the 

system 



The above system with periodic boundary conditions admits an exponential fractal attractor 
20 M in B whose dimensions can be estimated using 

dF(M) <cG 2 (logG 4 vk x +1) 

\f\ 

where G is the Grashoff number given by ' ' and c is a constant that depends on the 

v X x 

shape factor. \ x denotes the positive eigenvalue of A. 
25 The rate of convergence of this system can be computed as well. 

The exponential attractor is then coupled with the post-hybridization dot spectrogram 
subarray 

29 
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The logarithmic rescaling function is generated by generating an expansion sequence of 
nonnegative numbers and by generating an expanded dot spectrogram tessellation for <E>. 

The expansion sequence is generated as follows: 
{^} = Po> 

which is strictly decreasing until it reaches zero and thereafter is equal to zero by using: 



10 K(«) = 



2"-' for«>0 
0 forw<0 



The expanded dot spectrogram tessellation for 3> (which is represented by DST(O)) is 
generated using: 

15 

DST(0)-p(D((|) i , <|> k )) 

wherein D(<j> i9 fa) is a shortest possible discretized fluorescence amplitude separation 
between a pair of hixels <t> i5 <|> k wherein 4> k is a ,ocal maximum. 

20 

The local maxima are merged into a single local maximum half way in between for 
downstream hixel-to-ensemble and ensemble-to-ensemble operations on hixel clusters using the 
sequence 

25 max{K(c)-X(m),0}; m = 0,1,2,... 

where c is some positive integer constant. 

Additional details are as follows, for any pair of dot spectrogram hixels, <|>, and fy, let the 
30 discretized fluorescence amplitude separation between them be denoted by D^, fy). So, D(4>i, fy) = 
0 if and only if 

tyi.tjl <C where C = Max(p(0>(ij)))-Min(p(<I>(ij)))/N andDtybtjH if and only if 
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then applied to perform gradient refocusing rather than steps 502 - 510. 



5 Estimation of Amplitude Wanderings 

Amplitude wanderings are estimated at step 412 within the enhanced dot spectrogram. The 
estimate is performed by applying a Palm Distribution operator to the globally re-scaled dot 
spectrogram to capture amplitude wanderings and transitions at element, neighboring pair and 
local ensemble levels. The application of the Palm Distribution operator generates bounds that are 

1 0 used to accommodate degradation of hybridization over time. Essentially the estimate exploits the 
use of generator functions to capture stochastic variability in hybridization binding efficacy and 
draws upon results in stochastic integral geometry and geometric probability theory. 

Geometric measures are constructed to estimate and bound the amplitude wanderings to 
facilitate detection. In particular we seek a measure for each mutation-recognizer centered (MRC-) 

1 5 hixel that is invariant to local degradation. Measure which can be expressed by multiple integrals 
of the form 

m(Z)=[f(z)dz 

20 where Z denotes the set of mutations of interest. In other words, we determ ine the function 

f(z) under the condition that m(z) should be invariant with respect to all dispersions Also, up to 
a constant factor, this measure is the only one which is invariant under a group of motions in a 
plane. In principle, we derive deterministic analytical transformations on each MRC-hixel., that 
map error-elliptic dispersion bound defined on <R 2 (the two dimension Euclidean space - i.e., oxel 

25 layout) onto measures defined on 91. The dispersion bound is given by 

Log 4 (6 ( ,„ | z ). 

Such a representation uniqueness facilitates the rapid decimation of the search space. It is 
30 implemented by instantiating a filter constructed using measure-theoretic arguments. The 
transformation under consideration has its theoretical basis in the.Palm Distribution Theory for 
point processes in Euclidean spaces, as well as in a new treatment in the problem of probabilistic 
description of MRC-hixel dispersion generated by a geometrical processes. Latter is reduced to a 
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Obtained by solving the inverse problem 

5 

where 

P = £ PiPmiw a <* ^ > m ^ dr 

where x, and x 2 represent the normalized hybridization dispersion limits. These number are 
empirically plugged in. We choose 0.1 and 0.7 respectively to signify loss of 10% - 70% 
10 hybridization. 

Also , 0 denotes the distribution of known point process. We use the form 
1 /( 1 +exp( p (..-))) t° represent it. 

Ultimately, the final preconditioned (or enhanced) dot spectrogram generated by the step of 
1 5 FIG* 5 is represented by: 



20 Resonant Interaction 

Referring again to Fig. 2, at step 210, the resonant interaction between the QEF and the 
preconditioned dot spectrogram is performed until a pre-selected degree of convergence is 

au = + + QN{t) 

du 

achieved. The resonance interaction proceeds by iteratively calculating a resonance equation until 
convergence is achieved. 



25 



More specifically, the following resonance equation is iteratively calculated. 



cat = + T(0 + QN(t) 

du 
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electronic as well as optoelectronic QEF loading to microelectronics computing backplane, 
microarray readout and analysis backplane itself optoelectronically or electronically bonded to 
bioelectronic substrate. Furthermore the method can be implemented on offline miniature custom 
VLSI / palmtop / desktop setup. The QEF is also implementable in electronic, optoelectronic, 
5 bionic and ionic COTS/custom device physics. In the event the chip is designed such that 
complementary oligonucleotides for several mutations are spatially well spaced out that multiple 
QEF can be introduced to stimulate the system at the same time, then a logical "OR"ing of the 
resonance output is used to reach the detection decision. 

Also, note that a chip fabricated to implement the exemplary method can work in two 

1 0 ways: a) seek all mutations of interest simultaneously; or b) seek all mutations of interest serially. 
An advantage of (a) over (b) is computational speedup. An advantage of (b) over (a) is 
serendipity, i.e., in method (a) only those mutations are resonantly amplified that are detection 
candidates. Everything else is likely suppressed or decimated. In (b) multiple resonant outputs can 
be accepted. By accepting multiple peaks for the OF the method can actually accept 2 nd order, 3 rd 

1 5 order entrained states, where order implies hamming distance to the mutation of interest in terms 
of base pair labels and locations. This can be used to theoretically accept entire families of derived 
mutations. 

Preferably, the resonance interaction is performed digitally by applying a matrix 
representative of the resonance equation to a matrix representative of the resonance stimulus in 
20 combination with a matrix representative of the dot spectrogram. 

The final result of step 210 is a set of hixel locations wherein resonance has occurred 
identified by row and column number (i j). 

Resonance Output Interpretation to Identify Diseases 
25 Once resonances peak are observed in specific hixel locations of the preconditioned dot 

spectrogram at step 210, the hixel addresses (k,l) of those locations are mapped at step 212 into the 
oligonucleotide table mentioned above (which contains the oligonucleotide sequences associated 
with hixel locations) to thereby identify the mutations, if any, present in the sample being 
analyzed. This is a simple table look-up resulting in a direct readout of the mutations. For a 
3 0 custom POC diagnostic sensor only those hixels which relate to mutations or expressed products of 
interest are stored in the table. 

At step 214, the mutations identified at step 212 are then mapped into the mutations table 
mentioned above (which contains the diseases associated with the mutations) to thereby identify 
the diseases, if any, present in the sample being analyzed. This is also a simple table look-up 
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interaction is performed. This implementation, which may also be referred to as a "mixed-mode 
phase shifted mode" is particularly effective for automatically extracting an entire class of 
mutations that may be manifested in a hybridized element. In general, the mixed-mode provides 
polymorphism in induced couplings for QEF design which delivers repeatability on analysis 
5 whereby mutation signatures of interest are simultaneously coupled to many base "dynamical 
systems" with a single phase-embedding operator. Other resonance coupling interactions may be 
exploited as well. Other examples of couplings, other than phase-based, are "additive coupling 
mode" which provides further SNR enhancement and a "shunted input multiplicative coupling 
mode" which amplifies noise-to-noise couplings and leads to derivation of better readout threshold 
10 for diagnostics decision making. Also, a combination of different resonance interactions can be 
exploited. 

Details regarding a related implementation may be found in co-pending U.S. Patent 
Application 09/253,792 entitled "Method and Apparatus for Interpreting Hybridized Bioelectronic 
DNA Microarray Patterns Using Self Scaling Convergent Reverberant Dynamics", is incorporated 

1 5 by reference herein. Details regarding an implementation directed to measuring viral loads may be 
found in co-pending U.S. Patent Application 09/253,791 entitled "Method and Apparatus for 
Exponentially Convergent Therapy Effectiveness Monitoring Using DNA Microarray Based Viral 
Load Measurements", is also incorporated by reference herein. 

The exemplary embodiments have been primarily described with reference to flow charts 

20 il lustrating pertinent features of the embodiments. Each method step may also represent a hardware 
or software component for performing the corresponding step. It should be appreciated that not all 
components or method steps of a complete implementation of a practical system are necessarily 
illustrated or described in detail. Rather, only those components or method steps necessary for a 
thorough understanding of the invention have been illustrated and described in detail. Actual 

25 implementations may utilize more steps or components or fewer steps or components. 

The description of the exemplary embodiments is provided to enable any person skilled in 
the art to make or use the present invention. Various modifications to these embodiments will be 
readily apparent to those skilled in the art and the generic principles defined herein may be applied 
to other embodiments without the use of the inventive faculty. Thus, the invention is not intended 

30 to be limited to the embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 
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re-scaling the uniformly re-scaled output pattern to amplifying local boundaries therein to 
yield a globally re-scaled output pattern. 

6. The method of claim 5 wherein the step of re-scaling the maximized output pattern 
5 is performed by applying an operator to selectively enhance those hixels and ensemble boundaries 

whose intensity exceeds the local average by more than a prespecified number of standard 
deviations. 

7. The method of claim 5 wherein the step of rescaling the uniformly re-scaled output 
10 pattern is performed by applying a logarithmic rescaling function around zero mean amplitudes 

within the output pattern to amplify local edge boundaries of the output pattern. 

8. The method of claim 1 further including the step of 

estimating amplitude wanderings within the globally re-scaled output pattern. 

15 

9. The method of claim 8 wherein the step of estimating amplitude wanderings is 
performed by applying spectrogram ensemble invariance property generators constructed using a 
Palm distribution. 

20 10. The method of claim 1 wherein the step of interpreting the resonance pattern to a 

yield a set of confirmed mutations by comparing resonances found therein with predetermined 
resonances expected for the set of mutations includes the step of 

mapping the confirmed mutations to known diseases associated with the pre-selected set of 
known mutations to identify diseases, if any, indicated by the biological sample. 

25 

11. The method of claim 1 further including the step of performing a diagnostic 
confirmation by taking the identified diseases and solving in reverse for the associated Quantum 
Expressor Functions and then comparing those Quantum Expressor Functions with ones expected 
for the mutations associated with the identified disease to verify correspondence and, if no 

30 correspondence is found, selecting a new sub-set of known mutations and repeating all steps. 

12. The method of step 1 further including the initial steps of generating the set of 
nonlinear Quantum Expressor Functions by: 

inputting a set of mutation signatures representative of the pre-selected set of known 
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19. The method of claim 1 wherein the biological sample selected from a group 
consisting of a DNA, RNA, protein, peptide-nucleic acid (PNA) and targeted nucleic amplification 
(TNA) samples. 

5 20. A method for analyzing a biological sample to identify mutations, if any, present in 

the sample from a pre-selected set of known mutations, said method comprising the steps of: 

applying the sample to a biochip to generate an output pattern representative of quantized 
hybridization activity of oligonucleotides in the sample; 
1 0 selecting a sub-set of the mutations for analysis; 

generating preconditioner transforms based upon the selected sub-set of mutations; 
selecting a sub-set of nonlinear Quantum Expressor Functions from a set of predetermined 
nonlinear Quantum Expressor Functions based upon the selected sub-set of mutations; 

preconditioning the output pattern in accordance with the preconditioner transforms to 
1 5 generate a modified output pattern; 

iteratively processing the modified output pattern by performing a convergent reverberation 
to yield a resonance pattern representative of resonances between the selected set of Quantum 
Expressor Functions and the modified output pattern until a pre-selected degree of convergence is 
achieved between resonances of the resonance pattern and mutations of the selected sub-set of 
20 mutations; and 

interpreting the resonance pattern to a yield a set of confirmed mutations by comparing the 
resonances therein with resonances expected for the mutations of the selected set of mutations. 

21. The method of claim 20 further including the step of mapping the confirmed 
25 mutations to known diseases associated with the pre-selected set of known mutations to identify 

diseases, if any, indicated by the biological sample. 

22. A method of generating a set of nonlinear Quantum Expressor Functions 
comprising the steps of: 

30 inputting a set of mutation signatures representative of the pre-selected set of known 

mutations; 

inputting a representation of a biochip; 

generating a set of resonant interaction parameters representative of mutation pattern 
interactions between elements of the biochip including interactions from a group including 
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27. The system of claim 23 wherein the resonance pattern interpretation unit is 
operative to map the confirmed mutations to known diseases associated with the pre-selected set of 

5 known mutations to identify diseases, if any, indicated by the biological sample. 

28. The system of step 23 further including a Quantum Expressor Function generator 
operative to: 

input a set of mutation signatures representative of the set of known mutations; 
1 0 input a representation of a biochip microarray pattern layout for the biochip from which the 

output pattern is generated; 

generate a set of resonant interaction parameters representative of mutation pattern 
interactions between elements of the biochip including interactions from a group including 
element-to-element interactions, element-to-ensemble interactions, ensemble-to-element 
1 5 interactions, and ensemble-to-ensemble interactions; and 

generate the set of nonlinear Quantum Expressor Functions from the set of resonant 
interaction patterns. 

29. The system of claim 23 wherein the output pattern is a quantized output pattern. 
20 30. The system of claim 29 wherein the quantized output pattern is a dot spectrogram. 

3 1 . The system of claim 29 wherein the biological sample is selected from a group 
consisting of a DNA, RNA, protein, peptide-nucleic acid (PNA) and targeted nucleic amplification 
(TNA) samples. 

32. A system of generating a set of nonlinear Quantum Expressor Functions based upon 
25 a set of mutation signatures representative of a set of known mutations and based upon a biochip 

microarray pattern, said system comprising: 

a resonant interaction parameter generator operative to generate a set of resonant 
interaction parameters representative of mutation pattern interactions between elements of the 
biochip including interactions from a group including element-to-element interactions, element-to- 
30 ensemble interactions, ensemble-to-element interactions, and ensemble-to-ensemble interactions; 
and 

a Quantum Expressor Functions generator operative to generate a set of nonlinear Quantum 
Expressor Functions from the set of resonant interaction patterns. 
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(57) Abstract: A technique is described for identifying 
mutations, if any, present in a biological sample, from a 
pre-selected set of known mutations. The method can be 
applied to DNA, RNA and peptide nucleic acid (PNA) 
micToarrays. The method analyzes a dot spectrogram 
representative of quantized hybridization activity of 
oligonucleotides in the sample to identify the mutations. In 
accordance with the method, a resonance pattern is generated 
which is representative of nonlinear resonances between a 
stimulus pattern associated with the set of known mutations and 
the dot spectrogram. The resonance pattern is interpreted to a 
yield a set of confirmed mutations by comparing resonances 
found therein with predetermined resonances expected for 
the selected set of mutations. In a particular example, the 
resonance pattern is generated by iteratively processing the 
dot spectrogram by performing a convergent reverberation 
to yield a resonance pattern representative of resonances 
between a predetermined set of selected Quantum Expressor 
Functions and the dot spectrogram until a predetermined 
degree of convergence is achieved between the resonances 
found in the resonance pattern and resonances expected for 
the set of mutations. The resonance pattern is analyzed to a 
yield a set of confirmed mutations by mapping the confirmed 
mutations to known diseases associated with the pre-selected 
set of known mutations to identify diseases, if any, indicated 
by the biological sample. By exploiting a resonant interaction, 
mutation signatures may be robustly identified even in circumstances involving low signal to noise ratios or, in some cases, negative 
signal to noise ratios. 
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